|
|
Šachový program pro variantu Holanďany
Staňa, Marek ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu hrajícího variantu holanďany proti člověku i jiným programům. V úvodu jsou vysvětleny rozdíly v pravidlech oproti klasickým šachům, hlavní část se věnuje umělé inteligenci. Porovnává jednotlivé metody, které se používají pro tvorbu šachových programů, a adaptuje je pro variantu holanďany.
|
|
|
Šachový program pro různé varianty šachů
Jadrníček, Zbyněk ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu umožňujícího hru člověka proti počítači. V první části jsou vysvětlena pravidla šachů, další se věnují umělé inteligenci. Práce se zabývá netradičními variantami šachu a změnám, které byly provedeny při implementaci oproti klasické hře. Porovnává používané reprezentace šachovnice v počítači, metody hraní her a techniky ohodnocení stavu hry. Cílem bylo dosáhnout vysoké umělé inteligence použitím efektivních algoritmů.
|
|
|
Šachový program s různými variantami šachů obsahující novou figuru
Dostál, Martin ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá analýzou a zhodnocením metod a algoritmů potřebných k úspěšné implementaci šachového programu. Uvedeny jsou jak základní principy těchto metod a algoritmů, tak i další dnes využívaná rozšíření s cílem implementovat kvalitní šachový program hrající různé varianty šachů obsahující novou figuru. Práce představuje základní pilíře každého šachového programu, kterými jsou reprezentace šachovnice, prohledávání stavového prostoru, ohodnocování stavu hry a nutné změny pro implementaci nových šachových variant. Pro přehled jednotlivých metod je v práci uvedeno porovnání jejich náročnosti.
|
|
|
Podpora hraní deskové hry Mlýny mobilní aplikací
Kolínek, Daniel ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Cílem této práce je vytvořit aplikaci pro mobilní zařízení řešící úlohou určení nejlepšího tahu ve hře Mlýny ze snímku kamery chytrého zařízení. Úloha je rozdělena na podproblémy detekce pozice a následného určení nejlepšího tahu. Rozpoznání pozice je řešeno použitím detekce hran, hledání kružnic s využitím Houghovy transformace a následné detekce barvy v nalezených kružnicích. Nalezení nejlepšího tahu je řešeno vlastním ohodnocením pozice a prohledávání stavového prostoru pomocí algoritmu Alfa-Beta. S využitím knihovny OpenCV a vývojového prostředí Android Studio byla vytvořena vzorová aplikace spustitelná pod systémem Android verze 5 a vyšší. Vzorová aplikace řeší obě úlohy.
|
|
|
Řešení úloh s neurčitostí
Hrdý, Libor ; Martinek, David (oponent) ; Zbořil, František (vedoucí práce)
V dokumentu je popsána implementace logické-deskové hry Vrhcáby (anglicky Backgammon), hry pro dva hráče, přičemž jeden z hráčů je zastoupen počítačem. V dokumentu je rozvedena problematika programování grafického uživatelského rozhraní pomocí toolkitu WxWidgets a dále implementace herního jádra (ovládání hry + UI počítače) s použitím algoritmu ExpectMiniMax, jež se využívá právě pro implementaci her jako Vrhcáby, tedy her, v nichž se vyskytuje prvek náhody, v tomto konkrétním případě hod kostkou.
|
|
|
Umělá inteligence pro deskovou hru Hnefatafl
Stratilová, Lenka ; Doležel, Michal (oponent) ; Kubát, David (vedoucí práce)
Obsahem této práce je návrh, vytvoření a otestování umělé inteligence pro deskovou hru Hnefatafl. Začátek písemné práce popisuje pravidla Hnefataflu včetně nejznámějších variant a použité algoritmy z oblasti umělé inteligence, především algoritmus Alfa-Beta s dohledáváním do klidové pozice. Následuje popis implementace a testování. Program umožňuje hru dvou hráčů, hráče proti počítači a hru dvou počítačů.
|
|
| |
|
| |
|
|
Strategická desková hra s neurčitostí
Sova, Michal ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Tato páce řeší autonomní hraní hry Scotland Yard za využití metody strojového učení. Daný problém je vyřešen pomocí algoritmu Monte Carlo tree search. Algoritmus Monte Carlo tree search byl testován proti algoritmu Alfa-beta. Výsledky testování ukázaly, že navržený algoritmus je funkční, ale procento výher u algoritmu Monte Carlo tree search je nižší než u algoritmu Alfa-beta. Výsledkem práce je funkční verze systému, který hraje zjednodušenou verzi hry Scotland Yard autonomně. Dále práce obsahuje rozšíření hry Scotland Yard přidáním agentů a změnou parametrů. Rozšíření této verze pro algoritmus Alfa-beta nebylo úspěšné kvůli nedostatečné kapacity vlastních zdrojů. Naopak algoritmus Monte Carlo tree search se jeví v tomto ohledu úspěšnější.
|
|
|
Strategická desková hra s neurčitostí
Tulušák, Adrián ; Šimek, Václav (oponent) ; Zbořil, František (vedoucí práce)
Táto práca rieši autonómne fungovanie hry Scotland Yard za využitia metód umelých inteligencií pre hranie hier a strojového učenia. Daný problém je úspešne vyriešený pomocou algoritmu pre hranie hier - Alfa-beta. Strojové učenie bolo riešené, ale nebolo úspešné najmä pre veľkú stavovú expanziu a pre nedostatočné možnosti vlastných zdrojov výpočtového výkonu. Riešenie pomocou algoritmu Alfa-beta bolo testované ľudským protihráčom a výsledok testovania ukázal schopnosť AI plnohodnotne konkurovať ľudskému hráčovi. Výsledkom práce je funkčná verzia autonómneho systému, ktorý hrá hru Scotland Yard v zmenšenej hernej ploche. Na základe experimentov so strojovým učením som navrhol niekoľko vylepšení, ktoré by v budúcnosti mohli viesť k funkčnému riešeniu problému strojovým učením.
|
host ::
RSS.